A building with a UFO Museum sign, a Subway restaurant, and a Main Entrance sign.

Southeastern New Mexico Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Southeastern New Mexico Vacation

When the travel bug bites, book a vacation package to Southeastern New Mexico. Get ready to experience nature, culture, family-friendly attractions, and more in this vibrant destination. Start your trip to Southeastern New Mexico with a few nights in Carlsbad visiting popular sights like Pecos River Flume and Lake Carlsbad Recreation Area. Roswell is another city that draws crowds from far and wide. Alien Zone and International UFO Museum are two of the top places to see here. Whether you're travelling on a shoestring or in the lap of luxury, Expedia are here to help you organize your next dream Southeastern New Mexico vacation.

The Latest Southeastern New Mexico Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • A swimming pool area with a hot tub, lounge chairs, and a first aid kit.
    Dec 18 - Dec 20

    Motel 6 Roswell, NM + Flight

    Roswell
    2 nights
    2.0 star property
    7.8/10 - Good (1,003 reviews)
    "The bed was sort of uncomfortable"
    Reviewed November 9, 2026
    Roundtrip • Ottawa (YOW) - Roswell (ROW)
    YOW - ROW • 2 stops ROW - YOW • 2 stops
    CA $1,244
    CA $1,226
    per traveller
    found 1 day ago
    Motel 6 Roswell, NM
  • A modern hotel lobby with a seating area featuring a sofa, chairs, and a small table.
    Dec 18 - Dec 20

    Fairfield by Marriott Inn & Suites Roswell + Flight

    Downtown Roswell
    2 nights
    3.0 star property
    8.6/10 - Excellent (829 reviews)
    Roundtrip • Ottawa (YOW) - Roswell (ROW)
    YOW - ROW • 2 stops ROW - YOW • 2 stops
    CA $1,331
    CA $1,308
    per traveller
    found 1 day ago
    Fairfield by Marriott Inn & Suites Roswell
  • A modern lobby with a flat-screen TV, a fireplace, and several seating areas with a patterned carpet.
    Dec 18 - Dec 20

    La Quinta Inn & Suites by Wyndham Roswell + Flight

    Roswell
    2 nights
    3.0 star property
    7.0/10 - Good (1,007 reviews)
    Roundtrip • Ottawa (YOW) - Roswell (ROW)
    YOW - ROW • 2 stops ROW - YOW • 2 stops
    CA $1,285
    CA $1,270
    per traveller
    found 1 day ago
    La Quinta Inn & Suites by Wyndham Roswell
  • A spacious living room with a sofa, armchairs, a coffee table, and a desk with a chair. There is a large window providing natural light and a view of the outside.
    Dec 18 - Dec 20

    B&J HOTELS + Flight

    Roswell
    2 nights
    2.5 star property
    9.4/10 - Exceptional (517 reviews)
    Roundtrip • Ottawa (YOW) - Roswell (ROW)
    YOW - ROW • 2 stops ROW - YOW • 2 stops
    CA $1,283
    CA $1,272
    per traveller
    found 1 day ago
    B&J HOTELS
  • A hotel room with a bed, a sofa, a bedside table, a nightstand, a wall-mounted TV, and a window with curtains.
    Dec 18 - Dec 20

    Quality Inn & Suites Roswell North + Flight

    Roswell
    2 nights
    2.5 star property
    8.4/10 - Very good (568 reviews)
    Roundtrip • Ottawa (YOW) - Roswell (ROW)
    YOW - ROW • 2 stops ROW - YOW • 2 stops
    CA $1,248
    CA $1,239
    per traveller
    found 1 day ago
    Quality Inn & Suites Roswell North

Discover the most popular places to visit in Southeastern New Mexico

A cave with stalactites and stalagmites, a person sitting on a ledge, and another person standing on a platform.
Photo by National Parks Service/Peter Jones
Open Photo by National Parks Service/Peter Jones

Carlsbad Caverns National Park

9.8/10 (1,428 reviews)
See the wondrous geologic formations in a vast underground cavern system. Cave facilities offer easy walks or adventurous climbs and crawls.
See properties

Southeastern New Mexico Hotel Deals

A modern hotel lobby with a large reception desk, a seating area with a sofa and chairs, and a large flat-screen TV mounted on the wall.

Holiday Inn Express & Suites Roswell by IHG

Holiday Inn Express & Suites Roswell by IHG
2.5 star property
25.6 km from Southeastern New Mexico
9.2 out of 10, Wonderful, (1,003 reviews)
The price is CA $126
CA $146 total
includes taxes & fees
Dec 7 - Dec 8
Holiday Inn Express & Suites Roswell by IHG
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
See all properties in Southeastern New Mexico

Frequently Asked Questions

How much does a Southeastern New Mexico vacation package cost?

Custom build your Southeastern New Mexico package from as low as CA $1,226. Pick from any combination of hotels, flights and rental cars to pull together the escape of your dreams. Be sure to add on one or two experiences!

How do I get a cheap travel package to Southeastern New Mexico?

Bundle your flight and hotel bookings, add extras such as activities, and save with a Southeastern New Mexico vacation package. You won't just land exciting discounts on your getaway — you'll have loads of choice too. When you book through Expedia, you'll have your pick of over 550 airlines and 1,000,000 properties all over the world. Your next grand adventure begins right here, right now!

What are the top hotels in Southeastern New Mexico?

La Quinta Inn & Suites by Wyndham Ruidoso Downs and Best Western Pine Springs Inn know how to make their guests feel at home in Ruidoso. If your travel plans also include Alto, check out MCM Elegante Lodge & Suites Ruidoso and Ruidoso Mountain Inn. Both are top picks with travelers.

How far in advance should I book my Southeastern New Mexico vacation?

It all depends on the airline, but you can normally browse through international airfares on Expedia up to a year in advance. While it's a good idea to book ahead of time, lucky customers occasionally find a cheaper ticket only weeks before the date of departure.

What does an Expedia Southeastern New Mexico travel package include?

Flights, car rentals and hotels — we bring you the best deals. All you'll have to do is decide on your preferred combination. After you've made your booking, you can add on the fun stuff like tours and experiences. Our travel packages make it easy to craft an exciting Southeastern New Mexico vacation.

What should I know before booking a Southeastern New Mexico travel package?

So many places to explore, so many things to see. With a travel package, you'll be able to check more of them off your list. Combine your flights, rental cars and hotels and get ready to save.

Can I choose my airline with a Southeastern New Mexico Expedia vacation package?

Yes, you're in control. Expedia has access to more than 550 airlines globally, so you can customize your Southeastern New Mexico adventure according to your travel needs.

If I'm not able to travel, can I cancel my Southeastern New Mexico vacation package?

Your situation can change in the blink of an eye, so yes, you can. You may be able to cancel and rebook your Southeastern New Mexico vacation package for free within 24 hours of booking. For bookings made more than 24 hours ago, you can still cancel or make changes, but your airline, hotel or car rental company may charge a fee. Want more information? Look up our Customer Service Portal. We'll help make sure your trip goes off without a hitch.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.